Results (page 1): "type propagation" +call +graph +direct +virtual 

Subscribe (Full Service) Register (Limited Service. Free) Login 
I Search: ® The ACM Digital Library O The Guide 

US Patent & Trademark Office 



Page 1 of 6 



e PC^RTAL 



\ "type propagation" +call +graph +direct +viitual 



Search 



I Feedback Report a problem Satisfaction 
survey 



Terms used type propagation call graph direct virtual 



Sort results 
by 

Display 
results 



relevance |^ ^ Save results to a Binder 



_ ^ Search Tips 

expanded form |B p-. - ... 

— ~ =1 □ Open results in a new 

window 



Found 23 of 65 searched out of 65. 

Try an Advanced Search 

Try this search in The ACM Guide 



Results 1 - 20 of 23 



Result page: 1 2 next 



Relevance scale □□Hi 



^ Practical virtual method call resolution for Java | 
Vijay Sundaresan, Laurie Hendren, Chrislain Razafimahefa, Raja Vallee-Rai, Patrick Lam, 
Etienne Gagnon, Charles Godin 

October 2000 ACM SIGPLAN Notices , Proceedings of the 15th ACM SIGPUVN 

conference on Object-oriented programming, systems, languages, and 
applications, volume 35 issue 10 

Full text available* pdf (323 98 KB) Additional Information: full citation, abstract , references , citin gs, index 

terrns 

This paper addresses the problem of resolving virtual method and Interface calls in Java 
bytecode. The main focus is on a new practical technique that can be used to analyze large 
applications. Our fundamental design goal was to develop a technique that can be solved 
with only one iteration, and thus scales linearly with the size of the program, while at the 
same time providing more accurate results than two popular existing linear techniques, class 
hierarchy analysis and rapid type an 

2 Using ty pes to analyze and optimize ob j ect-oriented pro grams | 
Amer Diwan, Kathryn S. McKinley, J. Eliot B. Moss 

January 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 



Volume 23 Issue 1 



Full text available:' 



Additional Information: full citation , abstract , references , citings, index 
terms 



Object-oriented programming languages provide many software engineering benefits, but 
these often come at a performance cost. Object-oriented programs make extensive use of 
method invocations and pointer dereferences, both of which are potentially costly on 
modern machines. We show how to use types to produce effective, yet simple, techniques 
that reduce the costs of these features In Modula-3, a statically typed, object-oriented 
language. Our compiler performs type-based alias analysis to ... 

Keywords: alias analysis, classes and objects, method invocation, object orientation, 
polymorphism, redundancy elimination 



^ Sim ple and effective analysis of statically-tvped object-oriented p rograms 
Amer Diwan, J. Eliot B. Moss, Kathryn S. McKinley 

October 1996 ACM SIGPLAN Notices , Proceedings of the 11th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 
applications, volume 3i issue lo 

Full text available: Spdf(1.70 MB) Additional Information: full citation, abstract , references , citings , index 

terms 

To use modern hardware effectively, compilers need extensive control-flow information. 
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Unfortunately, the frequent method invocations in object-oriented languages obscure control 
flow. In this paper, we describe and evaluate a range of analysis techniques to convert 
nnethod invocations into direct calls for statically-typed object-oriented languages and thus 
improve control-flow information in object-oriented languages. We present simple 
algorithms for type hierarchy analysis, aggregate analys ... 

SSA-based flow-sensitive type analysis: connbininq constant and typ e p ro pagation 
Alexandre Lenart, Christopher Sadler, Sandeep K. S. Gupta 

March 2000 Proceedings of the 2000 ACM symposium on Applied computing 

Full text available: ^ pdf(387.03 KB) Additional Information: full citation , references , citings , index terms 




Keywords: SSA-fornn, object-oriented language, type analysis 



A comparative study of static and profile-based heuristics for inlinina 
Matthew Arnold, Stephen Fink, Vivek Sarkar, Peter F. Sweeney 

January 2000 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN workshop on 

Dynamic and adaptive compilation and optimization, volume 35 issue 7 
Full text available: I?) edf(1 1 3 MB) Additional Information: full citation , abstract, references , citings, index 
• ^ ^ terms 

In this paper, we present a connparative study of static and profile-based heuristics for 
inlining. Our motivation for this study is to use the results to design the best inlining 
algorithm that we can for the Jalapeno dynamic optimizing compiler for Java [6]. We use a 
well-known approximation algorithm for the KNAPSACK problem as a common "meta- 
algorithm" for the inlining heuristics studied in this paper. We present performance results 
for an implementation of these inlinin ... 




Dynamic optimistic interprocedural analysis: a framework and an application 
Igor Pechtchanski, Vivek Sarkar 

October 2001 ACM SIGPLAN Notices , Proceedings of the 16th ACi^ SIGPLAN 

conference on Object oriented programming, systems, languages, and 
applications, volume 36 issue 11 

Full text available* 1?!| pdf(1.78 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms , review 

In tliis paper, we address the problem of dynamic optimistic interprocedural analysis. Our 
goal is to build on past work on static Interprocedural analysis and dynamic optimization by 
connbining their advantages. We present a framework for performing dynamic optimistic 
interprocedural analysis, the framework is designed to be used in the context of dynamic 
class loading and dynamic compilation, and includes mechanisms for event notification (on 
class loading and method compila ... 



Static and dynannic analysis of call chains in java 
Atanas Rountev, Scott Kagan, Michael Gibas 

July 2004 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2004 ACM 
SIGSOFT international symposium on Software testing and analysis, volume 

29 Issue 4 

Full text available: pdf(276.86 KB) Additional Information: full citation , abstract , references , index terms 

This work presents a parameterized framework for static and dynamic analysis of call chains 
in Java components. Such analyses have a wide range of uses in tools for software 
understanding and testing. We also describe a test coverage tool built with these analyses 
and the use of the tool on a real-world test suite. Our experiments evaluate the exact 
precision of several instances of the framework and provide a novel approach for estimating 
the limits of class analysis technology for computing pr ... 

Keywords: call chains, call graph, dynamic analysis, static analysis 
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8 Appl ying predication to efficiently handle runtime class testing 
Chris Sadler, Sandeep K. S. Gupta, Rohit Bhatia 

March 2000 ACM SIGARCH Computer Architecture News, volume 28 issue i 
Full text available: ^pdf(741.25 KB) Additional Information: full citation , abstract , index terms 

Runtime class testing is a technique whereby virtual function calls are transformed into 
statically-bound function calls through a series of conditional branches. Through this 
transformation, the overhead of virtual function calls can be significantly reduced. However, 
the drawback of these tests is that by relying on conditional branches, the amount of 
instruction-level parallelism (ILP) is limited and the mispredict penalties can be relatively 
high. We show that by using predication during cla ... 

9 Field analysis: getting useful and low-cost interprocedural information 
Sanjay Ghemawat, Keith H. Randall, Daniel J. Scales 

May 2000 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2000 conference 

on Programming language design and implementation, volume 35 issue 5 
Full text available: faDdf(686.96 KB) Additional Information: full citation , abstract, references , cilmgs. index 
^ terms 

We present a new limited form of interprocedural analysis called field analysis that can be 
used by a compiler to reduce the costs of modern language features such as object-oriented 
programming, automatic memory management, and run-time checks required for type 
safety. Unlike many previous interprocedural analyses, our analysis is cheap, and does not 
require access to the entire program. Field analysis exploits the declared access restrictions 
placed on fields in a modul ... 

"^O Practicing JUDO: Java under dynamic optimizations 
Michat Cierniak, Guei-Yuan Lueh, James M. Stichnoth 

May 2000 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2000 conference 

on Programming language design and implementation, volume 35 issue 5 
Full text available: l5ledf(mQ6KB} Additional Information: fuNjcitatjon, abstract, references , citogs, index 
^ terms 

A high-performance implementation of a Java Virtual Machine (JVM) consists of efficient 
implementation of Just-In-Time (JIT) compilation, exception handling, synchronization 
mechanism, and garbage collection (GC). These components are tightly coupled to achieve 
high performance. In this paper, we present some static anddynamic techniques 
implemented in the JIT compilation and exception handling of the Microprocessor Research 
Lab Virtual Machine (MRL VM), ... 

1^ Student competition papers: A high-level view of Java applications 
Eric Bodden 

October 2003 Companion of the 18th annual ACM SIGPLAN conference on Object- 
oriented programming, systems, languages, and applications 

Full text available: ^ pdf(72.78 KB) Additional Information: full citation , abstract , references , index terms 

Static analysis of object-oriented applications has become widespread over the last decade, 
mainly in the context of compile-time optimizations. The paper describes how static analysis 
of virtual method calls can be employed to provide a high-level view of Java applications. 
The result is a method call graph that can be built from either source or bytecode, and a 
graphical browser that enables the user to analyze control flow and the coupling between 
classes and packages in an intuitive fashion, ... 

Keywords: Java, call graph visualization, static analysis 



Effective synchronization removal for Java 
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May 2000 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2000 conference 
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on Programming language design and implementation, volume 35 issue 5 
Full text available: ^ Ddf(819.53 KB) Additional Information: M^ation. abstract, references, dtings, index 

We present a new technique for removing unnecessary syncinronization operations from 
statically compiled Java programs. Our approach Improves upon current efforts based on 
escape analysis, as it can eliminate synchronization operations even on objects that escape 
their allocating threads. It makes use of a compact, equivalence-class-based representation 
that eliminates the need for fixed point operations during the analysis. We describe and 
evaluate the performance of an implemen ... 

13 Strength reduction for loop-invariant ty pes 
Phung Hua Nguyen, Jingling Xue 

January 2004 Proceedings of the 27th conference on Australasian computer science - 
Volume 26 

Full text available: ^ pdf(147.42 KB) Additional Infornnation: full citation , abstract , references 

Types are fundamental for enforcing levels of abstraction in modern high-level programming 
languages and their lower-level representations. However, some type-related features such 
as dynamic method calls and dynamic type casts can contribute substantially to the 
performance of a program. Loop-invariant type is a concept relating to an object whose 
dynamic type never changes inside a loop. In this case, operations on the type of the object 
may be redundant in the loop. As these operations often ... 

Keywords: PRE, inlining, loop-invariant type, strength reduction, type checking 



14 Type feedback vs. concrete type inference: a connparison of optinnization techniques 
for ob j ect-oriented lan g uages 

Ole Agesen, Urs Holzle 

October 1995 ACM SIGPLAN Notices , Proceedings of the tenth annual conference on 
Object-oriented programming systems, languages, and applications, 

Volume 30 Issue 10 

Full text available- f*^ Ddf(2 27 MB) Additional Information: full citation , abstract , references , citing s, index 

Two pronnlsing optinnization techniques for object-oriented languages are type feedback 
(profile-based receiver class prediction) and concrete type inference (static analysis). We 
directly compare the two techniques, evaluating their effectiveness on a suite of 23 SELF 
programs while keeping other factors constant. Our results show that both systems inline 
over 95% of all sends and deliver similar overall performance with one exception: SELF'S 
automatic coercion of machine integer ... 

15 Practical experience with an application extractor for Java 
Frank Tip, Chris Laffra, Peter F. Sweeney, David Streeter 

October 1999 ACM SIGPLAN Notices , Proceedings of the 14th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 
applications, volume 34 issue 10 ' 

Full text available* ^ pdf(2.31 MB) Additional Information: full citation , abstract , references , citings , index 
• L^*^ terms 

Java programs are routinely transnriitted over low-bandwidth network connections as 
compressed class file archives (i.e., zip files and jar files). Since archive size is directly 
proportional to download time, it is desirable for applications to be as small as possible. This 
paper is concerned with the use of program transformations such as removal of dead 
methods and fields, inlining of method calls, and simplification of the class hierarchy for 
reducing application size. Such "extract ... 

Efficient and precise modeling of exceptions for the analysis of Java programs 
Jong-Deok Choi, David Grove, Michael Hind, Vivek Sarkar 

September 1999 ACM SIGSOFT Software Engineering Notes , Proceedings of the 1999 
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ACM SIGPLAN-SIGSOFT workshop on Program analysis for software 
tools and engineering, volume 24 issue 5 

Full text available- tl! |pdf(1.16 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

The Factored Control Flow Graph, FCFG, is a novel representation of a program's 
intraprocedural control flow, which is designed to efficiently support the analysis of 
programs written in languages, such as Java, that have frequently occurring operations 
whose execution may result in exceptional control flow. The FCFG is more compact than 
traditional CFG representations for exceptional control flow, yet there Is no loss of precision 
in using the FCFG. In this paper, we introduce the FCFG r ... 

^7 ABCD: eliminating array bounds checks on demand | 
Rastislav Bodik, Rajiv Gupta, Vivek Sarkar 

May 2000 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2000 conference 

on Programming language design and implementation, volume 35 issue 5 
Full text available: fi3 pdf(306.96 KB ) Additional Information: full citation , abstract, references , dtings. index 

terms 

To guarantee typesafe execution, Java and other strongly typed languages require bounds 
checking of array accesses. Because array-bounds checks nriay raise exceptions, they block 
code nnotion of instructions with side effects, thus preventing many useful code 
optimizations, such as partial redundancy elimination or instruction scheduling of memory 
operations. Furthermore, because it is not expressible at bytecode level, the elimination of 
bounds checks can only be performed at run time ... 

^ ^ A model of authorization for next-generation database systems ! 
Fausto Rabitti, Elisa Bertino, Won Kim, Darrell Woelk 

March 1991 ACM Transactions on Database Systems (TODS), volume i6 issue i 

Full text available: 13 pdf(2.79 MB) Additional Information: full citation, abstract , references, dtings, index 

terms, review 

The conventional models of authorization have been designed for database systems 
supporting the hierarchical, network, and relational models of data. However, these models 
are not adequate for next-generation database systems that support richer data models that 
include object-oriented concepts and semantic data modeling concepts. Rabitti, Woelk, and 
Kim [14] presented a preliminary model of authorization for use as the basis of an 
authorization mechanism in such database systems. In this p ... 

Keywords: object-oriented database, semantic database 



Safety checkin g of machine code 
Zhichen Xu, Barton P. Miller, Thomas Reps 

May 2000 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2000 conference 

on Programming language design and implementation, volume 3S issue 5 
Full text available- pdf (306.71 KB ) Additional Information: full citation , abstract , references , citings, index 

terms 

We show how to determine statically whether it is safe for untrusted machine code to be 
loaded into a trusted host system. Our safety-checking technique operates directly on the 
untrusted machine-code program, requiring only that the initial inputs to the untrusted 
program be annotated with typestate information and linear constraints. This approach 
opens up the possibility of being able to certify code produced by any compiler from any 
source language, which gives the code prod ... 

20 An Automatic Technique for Selection of Data Representations in SETL Pro g rams 
Edmond Schonberg, Jacob T. Schwartz, Micha Sharir 

April 1981 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 3 Issue 2 

Full text available: Q pdf(1.22 MB) Additional Information: full citation , references , citings , index terms 
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Rodney A. Brooks, David B, Posner, James L. McDonald, Jon L. White, Eric Benson, Richard P. 
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August 1986 Proceedings of the 1986 ACM conference on LISP and functional 
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Full text available: ^ pdf(1.13 MB) Additional Information: full citation , references , citings 



22 Flexible su p port for multiple access control policies 

Sushil Jajodia, Pierangela Samarati, Maria Luisa Sapino, V. S. Subrahmanian 
June 2001 ACM Transactions on Database Systems (TODS), volume 26 issue 2 

Additional Information: full citation , abstract, references , citin gs, index 
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Full text available: g pdf(460.33 KB ) 



Although several access control policies can be devised for controlling access to information, 
all existing authorization models, and the corresponding enforcement mechanisms, are 
based on a specific policy (usually the closed policy). As a consequence, although different 
policy choices are possible in theory, in practice only a specific policy can actually be applied 
within a given system. In this paper, we present a unified framework that can enforce 
multiple access control policies withi ... 



Keywords: access control policy, authorization, logic programming 



23 A fine-grained access control system for XML documents 

Ernesto Damiani, Sabrlna De Capitani di Vimercati, Stefano Paraboschi, Pierangela Samarati 
May 2002 ACM Transactions on Information and System Security (TISSEC), volume 5 
Issue 2 

Full text available: « pdf (330.60 KB ) Additional Information: full citation, abstract , references , dtings, iodex 
^ terms 

Web-based applications greatly increase information availability and ease of access, which is 
optimal for public information. The distribution and sharing of information via the Web that 
must be accessed in a selective way, such as electronic commerce transactions, require the 
definition and enforcement of security controls, ensuring that information will be accessible 
only to authorized entities. Different approaches have been proposed that address the 
problem of protecting information in a Web ... 

Keywords: Access control. World Wide Web, XML documents, authorizations specification 
and enforcement 
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